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Bepm~e nv\ Bbi b 

3B0/1K)U I MK)? 



3Bon\ouy\9\ 



OaKT 

HayHHaa Teopi/m, 
o6~h9\CH9\\om,a9\ npouecc 

pa3BI/lTM51 >KMBOM npi/ipOflbl 

He o6"bflChmeT aapoKflei-ii/ie 
Bce/ieHHOM 

He o6"bfiCH?ieT aapoKAem/ie 

>KI/I3HI/1 




VIVA LA 
EVOLUCldN 



Mi/myTKa MpaKo6eci/m 



• 3Bon\ouy\9\ sjo Bcero /ii/ii_ub Teopi/m, a He cfDaKT 



Mi/myTKa MpaKo6eci/m 



3Bon\ouy\9] sto Bcero jiMiub Teopi/is, a He cfDaKT 
CpeAH yneHbix HeT comaci/ifl no STOiviy Bonpocy 



Mi/myTKa MpaKo6eci/m 



3Bon\ouy\9\ sjo Bcero /ii/ii_ub Teopi/m, a He cfDaKT 

CpeflM yneHbix HeT cor/iaci/ifl no 3T0My Bonpocy 

3Bon\ouy\9\ sjo nepe^a HeBepoflTHO yflanHbix 
coBnaflem/ii/i 



Mi/myTKa MpaKo6eci/m 



3Bon\ouy\9] sto Bcero /lmub Teopi/is, a He cfDaKT 

CpeAH yneHbix HeT comaci/ifl no STOiviy Bonpocy 

3Boruouy\9\ 3to nepeAa HeBepoflTHO yflanHbix 
C0BnaAeHMi/i 

ffle Bee 3BeHbfl 3bo/ikdu,mm cpefli/i i/icKonaeMbix? 



Mi/myTKa MpaKo6eci/m 



3Bon\ouy\9\ sjo Bcero /ii/ii_ub Teopi/ia, a He cjDaKT 

CpeflM yneHbix HeT cor/iaci/ifl no 3T0My Bonpocy 

3Bon\ouy\9\ sjo nepe^a HeBepoflTHO yflanHbix 
C0BnaAeHMi/i 

Bee 3BeHbfl sbo/ikdumm cpefli/i MCKonaeMbix? 

Ecjim jiKDAH npoM30Lu/iM ot o6e3bflH, noHeiviy 
o6e3bflHbi eu\e cyiu.ecTByKDT? 



Tpi/i maBHbix cf)aKTa 



Po>KflaeTC?i 6o/ibiue ncrroMCTBa, HeM MoxeT Bbi>KMTb 

y pa3Hbix opraHM3MOB pa3Hbie nepTbi -► pa3Hbie 
LuaHCbi Ha Bbi>KMBaHne -► pa3Hbie ixiaHCbi Ha 

nOTOMCTBO 

HepTbi opraHM3MOB - Hac/ieflyeMbie 



feHeTMHecKMi/i anropmM 



3BpncTMHecKMi/i anropi/n~M jyifl peiueHL/ifl HeKOTOpblX 

3aAan 

Bo>KGCTBGHHbll/l eCTeCTBeHHbll/l OT6op 



cer\eKuy\9\ 




CKpeinMBaHMe / MyTai^M^ 




I 



ceneKuym 





Fitness function 

HMC/ieHHaa ou,eHKa 
Ka>Kfloro peiuei-ina 




CKpeinMBaHMe / MyTau,i/ifl 




I 



ceneKuy\n 




Fitness function 

Hi/icneHHafl ou,ei-iKa 
Ka>Kfloro pewem/m 



I 



ceneKuy\n 




Crossover function 

pa3Hbie BMflbl CKpeiJ4MBaHM?l 




Mutation function 

pa3Hbie BMflbi MyTau,MM 



Bonpocbi, Tpe6yK)LU,i/ie otbgtob 



B KaKOM Bi/ifle npeAdaB/i^Tb penieHM^? 
KaK oueHMBaTb pei_ueHi/ifl? 
KaK KOM6nHnpoBaTb peiueHM^? 
HacKO/ibKO aKTi/iBHO MyTMpoBaTb pewem/is? 



ripMMep 




# Ypa/ibCK - AKcaft - ATbipay - Ky/ibcapbi - AKTo6e... 




• 7112 - 7652 - 7331 - 7844 - 7211 - 7980 - 7717... 




# 10101000101110101010101001010101011111101010 




# 10101000101110101010101001010101011111101010 

# 10101001010110101001011010101001010010111011 

# 10101001010110101001010101101010101010000111 

# 11111110101111010101110010111010000101010101 

# 10100101001011010101010001000100100111010100 

# 10111101000101010001010101110011010010010101 

# 11100100111010010010010100101110101010111010 

# 11010100100111010101011110101001000101010111 

# 10100101001010101001110100101010111010101001 

# 11010110010010111010101001011001001010101001 

# 10100111010101001001001101010010101011101010 

# 11010010010001000101100101010101011010001111 




CKpemi/iBaHi/ie / Myrauy\5\ 
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Fitness function 



ceneKuy\9\ 





F(x) = 1 9 272 km 



CKpemi/iBam/ie / Myrauy\9\ 



Crossover function 
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ceneKuy\9\ 




CKpeu4MBaHne / Myrauy\9\ 
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Mutation function 





ce/ieKu,i/m 




CKpeLu,i/iBaHne Myraui/m 




© 

rH 
O 
rH 
O 
rH 
rH 
rH 
rH 
rH 
rH 
O 
rH 
O 
rH 
© 
rH 
© 
rH 
© 
© 
rH 
© 
rH 
© 
rH 
© 
rH 
© 
rH 
© 
rH 
rH 
rH 
© 
rH 
© 
© 
© 
rH 
© 
rH 
© 



© 
rH 
© 
rH 
rH 
rH 
rH 
rH 
rH 
rH 
rH 
rH 
rH 
© 
rH 
© 
rH 
© 
© 
© 
© 
rH 
© 
rH 
© 
rH 
© 
rH 
© 
rH 
© 

rH 
rH 
© 
rH 
© 
rH 
© 
rH 
© 
rH 
© 
rH 



Selection parameters: 

select top 25% 



Crossover 

20% - 1 random point x-over 
18% - 50/50 middle x-over 
2% - [1-9] random points x-over 



Fitness function 

1 / length; minimize cost 



Mutation 

3% - mutate 1 random bit 
2% - mutate 2 random bits 



Selection parameters 



select top 25% 



Fitness function 

1 / length; minimize cost 



Crossover 

20% - 1 random point x-over 
18% - 50/50 middle x-over 
2% - [1-9] random points x-over 



Mutation 



3% - mutate 1 random bit 
2% - mutate 2 random bits 



10111101000101010001010101110011010010010101 



l~lpo6/ieMbi 



JloKa/ibHbii/i onTi/iMyM _K 
3a,qaHa pa3peLUMMOCTM ("Aa/HeT") 
3anacTyK) ou,eHHTb pei_ueHi/ie oneHb c/io>kho 



ripMMepbi 3aAaH 

• PacnncaHi/m / AncneTHepn3ai4i/m 

• r/io6anbHaa on~mMi/i3ai4i/m 

• /ll/lHrBMCTMHGCKHI/l aHani/13 

• l/lH>KeHepn?i, flM3ai/iH, Mexam/iKa 

• 1/lcKyccTBeHHoe TBopnecTBO 

• TecTi/ipoBam/ie KOMnbKrrepHbix npn/io>KeHMi/i 

• h MHoroe APyroe 




AHTGHHa ajia cnyTHi/iKOBOi/i 
paAnocB?i3M, "pa3pa6oTaHHa?i" 
HACA aji^mwocmm ST-5 
(Ha6/iKDAeHM?i 3a Marin i/iTOCcfDepoi/i 
3eM/in) 





3BO/iK)i4i/iOHHoe MOA&ni/ipoBaHi/ie 

• 3B0/iK)u 1 M0HHbie a/iropMTMbi 

• reHeTMHecKMe anropMTMbi 

• TeHeTMHecKoe nporpaMMi/ipoBai-ii/ie 

• 3BO/iK)i4MOHHoe nporpaMMMpoBaHMe 

• CaMOopraHi/i3au,i/N 

• PoeBoi/i MHTe/i/ieKT 



Degas.js 



Opei/iMBopK pacnpeAe/ieHHbix SBO/ifou.MOHHbix 

BblHMC/ieHMI/l 

reHeTMnecKMe a/iropi/mvibi b 6pay3epe 
3aflaeTCfl cfDopiviaT pewem^ 1/1 $MTHec-$yHKu 1 i/ifl 



Client web page 

message 
exchange 
(JSON) 




web worker 



(evolving) 




web socket 
connection 

to the server 

gsoN) 



Node.js 



degas.freetonik.com 



def get Sotofcton Costs [rwityti&\CoAe)i 
fuel Stop Cost = /5 



GENfHC ALGORITHMS TlP: 
ALyAYS INCLUPETHIS W YOUR FfTNESS FUNCTION 



